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Claims 

1 . A data processing method in a channel equalizer of a receiver, the method 
comprising: 

estimating interference from a received signal at a first observation time, 
creating a first covariance matrix on the basis of the estimation and defining an 
inverse matrix of the first covariance matrix and a Cholesky decomposition 
matrix; 

removing selected covariance components from the Cholesky 
decomposition matrix; 

computing the inverse of a sub-matrix, which represents the common 
part of the first covariance matrix and a second covariance matrix, which 
includes covariance estimates of a second observation time, by using the aid of 
the Cholesky decomposition of the inverse matrix of the first covariance matrix; 

estimating interference from a received signal at a second observation 
time and determining additional covariance components on the basis of the 
estimation; 

creating the Cholesky decomposition of the inverse matrix of the second 
covariance matrix by using unitary rotations; and 

generating an output value of the channel equalizer by utilizing 
information obtained with the aid of the Cholesky decomposition of the inverse 
matrix of the second covariance matrix. 

2. The method of claim 1, further comprising means for filtering additional 
covariance components. 

3. The method of claim 1, further defining the Cholesky decomposition of the 



inverse matrix of the first covariance matrix of the form W = 

p 



i co SI 

V p pJ 



where co p is a scalar, <o p is a vector, o H is a zero vector and^ is a lower 
triangular sub-matrix. 



4. The method of claim 1, further comprising the step of partitioning the inverse 
matrix of the first covariance matrix as U(n) = 



f h\ 



wherein u p is a scalar, u p is a vector, u p H is a complex-conjugate 
transpose vector, U p is a sub-matrix and H is a complex-conjugate transpose 



matrix. 



5. The method of claim 1, wherein the selection of the covariance components 
to be removed is based on the size of the sliding step of a signal window. 

6. The method of claim 1, further comprising the steps of determining 
additional covariance components as 

^ j = (H(n)[diag(l - b 2 («))]//" (n) + ISf ^ , 

wherein <s f is covariance component vector, a f is a covariance 
component located in the corner of the second covariance matrix, H(n) is a 
system matrix in the observation time of the second covariance matrix, diag is a 
diagonal matrix, b{n) is a symbol estimate, H is a complex conjugate matrix, cr 0 2 
is the noise variance, and I is an interference matrix. 



7. The method of claim 1, further comprising the step of defining the 
computation of the inverse of the sub-matrix Z representing the common part 
of the two consecutive covariance matrices with the aid of determination 
Z' 1 =SISI H , wherein 12 is a sub-matrix and H H is a complex-conjugate 
transpose of the sub-matrix. 
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8. The method of claim 1, further comprising the step of defining Cholesky 
factorisation of the inverse matrix of the second covariance matrix as 



wherein CI is a sub-matrix, o H is a zero vector, £l H is a complex- 
conjugate transpose of the sub-matrix, w r = (07 -^QQ^J, o f is a covariance 

component, 0 is a series of unitary rotations and H is a complex-conjugate 
transpose matrix. 



9. The method of claim 1, wherein an output signal of an equalizer is generated 
as follows: 

z k (#1) = p k (n)(a k (n)b k (n) + rj" («) r (*)) 

wherein = (n)r? k (n), Tj k (n) = W?h k (n), J3 k (n) = l r> 

h k («) is a channel response vector, n is an nth symbol, H is a complex- 
conjugate transpose matrix, b k (n) is a symbol estimate based on a channel 



decoder feedback, W, 



V"7 



0 wherein H is a sub-matrix, 



o" is a zero vector, Sl H is a complex-conjugate transpose of the sub-matrix, 
u f = (c f -a^QQ^oJ, Of is a covariance component, 0 is a series of unitary 

rotations and H is a complex-conjugate transpose matrix, r(«) = r(«)-Hb 
where H k («) is a channel response matrix and n means an nth symbol. 



10. The method of claim 1, wherein the output value of the channel equalizer is 
generated by further utilizing a-priori symbol estimate information. 
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1 1 . An equalizer comprising: 

means for estimating interference from a received signal at a first 
observation time, creating a first covariance matrix on the basis of the 
estimation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix; 

means for removing selected covariance components from the Cholesky 
decomposition matrix; 

means for computing the inverse of a sub-matrix, which represents the 
common part of the first covariance matrix and a second covariance matrix, 
which includes covariance estimates of a second observation time, by using the 
aid of the Cholesky decomposition of the inverse matrix of the first covariance 
matrix; 

means for estimating interference from a received signal at a second 
observation time and determining additional covariance components on the 
basis of the estimation; 

means for creating the Cholesky decomposition of the inverse matrix of 
the second covariance matrix by using unitary rotations; and 

means for generating an output value of the channel equalizer by 
utilizing information obtained with the aid of the Cholesky decomposition of the 
inverse matrix of the second covariance matrix. 

12. The equalizer of claim 11, wherein the Cholesky decomposition of the 



inverse matrix of the first covariance matrix is of the form W = 



( <o p o» 



where co p is a scalar, <o p is a vector, o" is a zero vector andn, is a lower 
triangular sub-matrix. 
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13. The equalizer of claim 11, wherein the inverse matrix of the first covariance 
matrix is partitioned as V(n) = 



p p 



wherein u p is a scalar, u p is a vector, u p H is a complex-conjugate 

transpose vector, U p is a sub-matrix and H is a complex-conjugate transpose 
matrix. 

14. The equalizer of claim 11, wherein the selection of the covariance 
components to be removed is based on the size of the sliding step of the signal 
window. 

15. The equalizer of claim 11, wherein additional covariance components are 



determined as 



= (H(n)[diag(\ - b 2 (*))]*/" (n) + Id 2 ^ 



wherein xs f is covariance component vector, o f is a covariance 
component located in the corner of the second covariance matrix, H(n) is a 
system matrix in the observation time of the second covariance matrix, diag is a 
diagonal matrix, b{n) is a symbol estimate, H is a complex conjugate matrix, <r 0 2 
is the noise variance, and I is an interference matrix. 

16. The equalizer of claim 11, wherein the computation of the inverse of the 
sub-matrix £ representing the common part of the two consecutive covariance 
matrices is defined with the aid of determination Z" 1 = fill" , wherein Q. is a 
sub-matrix and Sl H is a complex-conjugate transpose of the sub-matrix. 
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17. The equalizer of claim 11, wherein Cholesky factorisation of the inverse 
matrix of the second covariance matrix is defined as 



v°" V"/ 



wherein £1 is a sub-matrix, o" is a zero vector, £l H is a complex- 
conjugate transpose of the sub-matrix, u f = (a f -a^QQ // <y / ), a f is a covariance 

component, 0 is a series of unitary rotations and H is a complex-conjugate 
transpose matrix. 

18. The equalizer of claim 11, wherein an output signal of an equalizer is 
generated as z k (n) = (3 k (n){a k (n)b k (n) + (it) r (*)), 

wherein a k (n) = ?j? (n)tj k (n), rj k {n) = W/h,(«) 3 A(«) = l ^ W . 2 , 

h k («) is a channel response vector, n is an nth symbol, H is a complex- 
conjugate transpose matrix, b k (n) is a symbol estimate based on a channel 



decoder feedback, W r = 



( £1 -Juj£l£l H cr f ^ 



V 



0 wherein £1 is a sub-matrix, 



V"7 

o" is a zero vector, £l H is a complex-conjugate transpose of the sub-matrix, 
u f =(cr f -ff^QQ^J, Of is a covariance component, 0 is a series of unitary 

rotations and H is a complex-conjugate transpose matrix, r («) = r(n) - Hb 
where H k (n) is a channel response matrix and n means an nth symbol. 

19. The equalizer of claim 11, further comprising means for generating the 
output value of the channel equalizer by further utilizing a-priori symbol 
estimate information. 



20. A receiver comprising: 
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means for estimating interference from a received signal at a first 
observation time, creating a first covariance matrix on the basis of the 
estimation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix; 

means for removing selected covariance components from the Cholesky 
decomposition matrix; 

means for computing the inverse of a sub-matrix, which represents the 
common part of the first covariance matrix and a second covariance matrix, 
which includes covariance estimates of a second observation time, by using the 
aid of the Cholesky decomposition of the inverse matrix of the first covariance 
matrix; 

means for estimating interference from a received signal at a second 
observation time and determining additional covariance components on the 
basis of the estimation; 

means for creating the Cholesky decomposition of the inverse matrix of 
the second covariance matrix by using unitary rotations; and 

means for generating an output value of the channel equalizer by 
utilizing information obtained with the aid of the Cholesky decomposition of the 
inverse matrix of the second covariance matrix. 

2 1 . An equalizer configured to: 

estimate interference from a received signal at a first observation time, 
creating a first covariance matrix on the basis of the estimation and defining an 
inverse matrix of the first covariance matrix and a Cholesky decomposition 
matrix; 

remove selected covariance components from the Cholesky 
decomposition matrix; 

compute the inverse of a sub-matrix, which represents the common part 
of the first covariance matrix and a second covariance matrix, which includes 
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covariance estimates of a second observation time, by using the aid of the 
Cholesky decomposition of the inverse matrix of the first covariance matrix; 

estimate interference from a received signal at a second observation time 
and determining additional covariance components on the basis of the 
estimation; 

create the Cholesky decomposition of the inverse matrix of the second 
covariance matrix by using unitary rotations; and 

generate an output value of the channel equalizer by utilizing information 
obtained with the aid of the Cholesky decomposition of the inverse matrix of the 
second covariance matrix. 

22. A receiver configured to: 

estimate interference from a received signal at a first observation time, 
creating a first covariance matrix on the basis of the estimation and defining an 
inverse matrix of the first covariance matrix and a Cholesky decomposition 
matrix; 

remove selected covariance components from the Cholesky 
decomposition matrix; 

compute the inverse of a sub-matrix, which represents the common part 
of the first covariance matrix and a second covariance matrix, which includes 
covariance estimates of a second observation time, by using the aid of the 
Cholesky decomposition of the inverse matrix of the first covariance matrix; 

estimate interference from a received signal at a second observation time 
and determining additional covariance components on the basis of the 
estimation; 

create the Cholesky decomposition of the inverse matrix of the second 
covariance matrix by using unitary rotations; and 
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generate an output value of the channel equalizer by utilizing information 
obtained with the aid of the Cholesky decomposition of the inverse matrix of the 
second covariance matrix. 



